Definiciones de Grafo

Diagrama que representa mediante puntos y líneas las relaciones entre pares de elementos y que se usa para resolver problemas lógicos, topológicos y de cálculo combinatorio Real Academia de la Lengua Española (s. f., definición 2 ).

Un grafo es una estructura matemática que consiste en un conjunto de vértices (también llamados nodos) y un conjunto de aristas (también conocidas como enlaces o arcos) que conectan pares de estos vértices. Formalmente, un grafo se define como una pareja ordenada G=(V,E)G=(V,E), donde VV es el conjunto de vértices y EE es el conjunto de aristas, las cuales son pares de elementos de VV. Esta estructura es fundamental en la teoría de grafos, una rama de las matemáticas que estudia las propiedades y aplicaciones de los grafos («Grafo», s. f.).

Los grafos se utilizan para modelar relaciones binarias entre elementos de un conjunto y tienen aplicaciones en diversas disciplinas, como la informática, la biología y las ciencias sociales. Por ejemplo, en una red social, las personas pueden representarse como vértices y las amistades entre ellas como aristas («Grafo», s. f.).

Referencias

Real Academia de la Lengua Española. (s. f.). Grafo | Diccionario de la lengua española. En Diccionario de la lengua española. Recuperado 8 de marzo de 2025, de https://dle.rae.es/grafo

Grafo. (s. f.). En Wikipedia. https://es.wikipedia.org/wiki/Grafo